Filter Models for Conjunctive-Disjunctive -calculi?
نویسندگان
چکیده
The distinction between the conjunctive nature of non-determinism as opposed to the disjunctive character of parallelism constitutes the motivation and the starting point of the present work. -calculus is extended with both a non-deterministic choice and a parallel operator; a notion of reduction is introduced, extending -reduction of the classical calculus. We study type assignment systems for this calculus, together with a denotational semantics which is initially de ned constructing a set semimodel via simple types. We enrich the type system with intersection and union types, dually re ecting the disjunctive and conjunctive behaviour of the operators, and we build a lter model. The theory of this model is compared both with a Morris-style operational semantics and with a semantics based on a notion of capabilities.
منابع مشابه
Auto-adaptive Information-fusion for Satellite Images Classiication
We present in this paper the use of two auto-adaptive information-fusion methods for a satellite image classi-cation problem. These methods come from possibility theory. Several information-fusion methods are available for diierent kinds of problems. Auto-adaptive fusion allows to have a fusion which modiies its behaviour according to information to be merged. It has a conjunctive behaviour whe...
متن کاملA Generic Disjunctive/Conjunctive Decomposition Model for n-ary Relations.
This paper discusses a generic decomposition model that represents an arbitrary n-ary relation as a disjunctive or conjunctive combination of a number of n-ary component relations of a prespecified type. An important subclass of order-preserving decompositions is defined and its properties are derived. The generic model is shown to subsume various known models as special cases, including the mo...
متن کاملThe many benefits of putting stack filters into disjunctive or conjunctive normal form
Stack filters are nonlinear filters used for image processing (examples: median filters, order statistics). In the translation-invariant case a stack filter is determined by a positive Boolean function b. Many important properties of stack filters (idempotency, co-idempotency, order relations) can be tested in polynomial time if the DNF and/or CNF of b are known. © 2005 Elsevier B.V. All rights...
متن کاملProbabilistic Subset-Conjunctive Models for Heterogeneous Consumers
A variety of approaches have been used to infer decision rules used by consumers. These approaches include protocol methods, self-reports, and non-linear compensatory and noncompensatory models of judgement. But there is little work on inferring the rules from choice or preference data, a situation that stands in contrast with the great progress in data-analytic techniques for linear models. Th...
متن کاملAre conjunctive inferences easier than disjunctive inferences? A comparison of rules and models.
We report four experiments investigating conjunctive inferences (from a conjunction and two conditional premises) and disjunctive inferences (from a disjunction and the same two conditionals). The mental model theory predicts that the conjunctive inferences, which require one model, should be easier than the disjunctive inferences, which require multiple models. Formal rule theories predict eit...
متن کامل